พลตำรวจเอก เฉลิมเกียรติ ศรีวรขาน เกิดเมื่อวันที่ 26 ตุลาคม พ.ศ. 2501 ที่อำเภอเมืองนครพนม จังหวัดนครพนม เป็นบุตรของ นายสมภาพ กับนางเวียงงาม ศรีวรขาน สมรสกับ นางธารศรี ศรีวรขาน (สกุลเดิม พรหมนอก) บุตรสาวของ พล.ต.อ.ประชา พรหมนอก อดีตรองนายกรัฐมนตรี และคุณหญิงวารุณี มีบุตรชาย 3 คน คือ ร.ต.ท.ชัยโชติ ศรีวรขาน , นายกรพล ศรีวรขาน และ ร.ต.ต.กรวัฒน์ ศรีวรขาน[3]